package basis.netease.easy.废弃;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 7-8 最长的美好字符子串
 * 当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中，就称这个字符串 s 是 美好 字符串。比方说，"abABB" 是美好字符串，因为 'A' 和 'a' 同时出现了，且 'B' 和 'b' 也同时出现了。然而，"abA" 不是美好字符串因为 'b' 出现了，而 'B' 没有出现。
 * 给你一个字符串 s ，请你返回 s 最长的 美好子字符串 。如果有多个答案，请你返回 最早 出现的一个。如果不存在美好子字符串，请你返回一个空字符串。
 * 输入格式：
 * 字符串S。
 * 输出格式：
 * S的最长美好字符子串s。
 * 输入样例:
 * 在这里给出一组输入。例如：
 * dDzeE
 * 输出样例:
 * 在这里给出相应的输出。例如：
 * dD
 * 提示
 * 1 <= s.length <= 100
 * s 只包含大写和小写英文字母。
 */
public class Main_8 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String inputStr = in.nextLine();
        int inputStrLength = inputStr.length();
        int maxLength = 0;
        int startIndex = 0;
        for (int i = 0; i < inputStrLength; i++) {
            int[] lowArr = new int[26];
            int[] upArr = new int[26];
            for (int j = i; j < inputStrLength; j++) {
                char currentChar = inputStr.charAt(j);
                if (currentChar >= 'a') {
                    lowArr[currentChar - 'a'] = 1;
                } else {
                    upArr[currentChar - 'A'] = 1;
                }
                int subStrLength = j - i + 1;
                if (Arrays.equals(lowArr, upArr) && subStrLength > maxLength) {
                    maxLength = subStrLength;
                    startIndex = i;
                }
            }
        }
        System.out.println(maxLength > 0 ? inputStr.substring(startIndex, startIndex + maxLength) : "");
    }

}
